Active-set prediction for interior point methods\ud using controlled perturbations

We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if the perturbations are chosen appropriately, the solution of the original problem lies on or close to the central path of the perturbed problem. We also nd that a primal-dual path-following algorithm applied to the perturbed problem is able to accurately predict the optimal active set of the original problem when the duality gap for the perturbed problem is not too small; furthermore, depending on problem conditioning, this prediction can happen sooner than predicting the active-set for the perturbed problem or for the original one if no perturbations are used. Encouraging preliminary numerical experience is reported when comparing activity prediction for the perturbed and unperturbed problem formulations

Consumer Asset Pricing Model Based on Heterogeneous Consumers and the Mystery of Equity Premium

As one of the core models of finance, the consumer capital asset pricing model (CCAPM) has produced the puzzle of equity premium. In order to explain this problem and get a more realistic pricing formula, this paper uses constant absolute risk aversion coefficient (Cara) utility function and introduces heterogeneous consumers to improve the original model, and finally gets a more effective form and there is no original puzzle in this form. At the end of the article, the American data are used to verify the results. The regression results support this model very well

Developing an economic estimation system for vertical farms

The concept of vertical farming is nearly twenty years old, however, there are only a few experimental prototypes despite its many advantages compared to conventional agriculture. Significantly, financial uncertainty has been identified as the largest barrier to the realization of a ‘real’ vertical farm. Some specialists have provided ways to calculate costs and return on investment, however, most of them are superficial with calculations based on particular contextual circumstances. To move the concept forwards a reliable and flexible estimating tool, specific to this new building typology, is clearly required. A computational system, software named VFer, has therefore been developed by the authors to provide such a solution. This paper examines this highly flexible, customised system and results from several typical vertical farm configurations in three mega-cities (Shanghai, London and Washington DC) are used to elucidate the potential economic return of vertical farms

State-Dependent Channels with a Message-Cognizant Helper

The capacity of a state-dependent discrete memoryless channel (SD-DMC) is derived for the setting where a message-cognizant rate-limited helper observes the state sequence noncausally, produces its description, and provides the description to both encoder and decoder

Message-Cognizant Assistance and Feedback for the Gaussian Channel

A formula is derived for the capacity of the Gaussian channel with a benevolent message-cognizant rate-limited helper that provides a noncausal description of the noise to the encoder and decoder. This capacity is strictly larger than when the helper is message oblivious, with the difference being particularly pronounced at low signal-to-noise ratios. It is shown that in this setup, a feedback link from the receiver to the encoder does not increase capacity. However, in the presence of such a link, said capacity can be achieved even if the helper is oblivious to the transmitted message

Active-set prediction for interior point methods

This research studies how to efficiently predict optimal active constraints of an inequality constrained optimization problem, in the context of Interior Point Methods (IPMs). We propose a framework based on shifting/perturbing the inequality constraints of the problem. Despite being a class of powerful tools for solving Linear Programming (LP) problems, IPMs are well-known to encounter difficulties with active-set prediction due essentially to their construction. When applied to an inequality constrained optimization problem, IPMs generate iterates that belong to the interior of the set determined by the constraints, thus avoiding/ignoring the combinatorial aspect of the solution. This comes at the cost of difficulty in predicting the optimal active constraints that would enable termination, as well as increasing ill-conditioning of the solution process. We show that, existing techniques for active-set prediction, however, suffer from difficulties in making an accurate prediction at the early stage of the iterative process of IPMs; when these techniques are ready to yield an accurate prediction towards the end of a run, as the iterates approach the solution set, the IPMs have to solve increasingly ill-conditioned and hence difficult, subproblems. To address this challenging question, we propose the use of controlled perturbations. Namely, in the context of LP problems, we consider perturbing the inequality constraints (by a small amount) so as to enlarge the feasible set. We show that if the perturbations are chosen judiciously, the solution of the original problem lies on or close to the central path of the perturbed problem. We solve the resulting perturbed problem(s) using a path-following IPM while predicting on the way the active set of the original LP problem; we find that our approach is able to accurately predict the optimal active set of the original problem before the duality gap for the perturbed problem gets too small. Furthermore, depending on problem conditioning, this prediction can happen sooner than predicting the active set for the perturbed problem or for the original one if no perturbations are used. Proof-of-concept algorithms are presented and encouraging preliminary numerical experience is also reported when comparing activity prediction for the perturbed and unperturbed problem formulations. We also extend the idea of using controlled perturbations to enhance the capabilities of optimal active-set prediction for IPMs for convex Quadratic Programming (QP) problems. QP problems share many properties of LP, and based on these properties, some results require more care; furthermore, encouraging preliminary numerical experience is also presented for the QP case

SurfelNeRF: Neural Surfel Radiance Fields for Online Photorealistic Reconstruction of Indoor Scenes

Online reconstructing and rendering of large-scale indoor scenes is a long-standing challenge. SLAM-based methods can reconstruct 3D scene geometry progressively in real time but can not render photorealistic results. While NeRF-based methods produce promising novel view synthesis results, their long offline optimization time and lack of geometric constraints pose challenges to efficiently handling online input. Inspired by the complementary advantages of classical 3D reconstruction and NeRF, we thus investigate marrying explicit geometric representation with NeRF rendering to achieve efficient online reconstruction and high-quality rendering. We introduce SurfelNeRF, a variant of neural radiance field which employs a flexible and scalable neural surfel representation to store geometric attributes and extracted appearance features from input images. We further extend the conventional surfel-based fusion scheme to progressively integrate incoming input frames into the reconstructed global neural scene representation. In addition, we propose a highly-efficient differentiable rasterization scheme for rendering neural surfel radiance fields, which helps SurfelNeRF achieve $10\times$ speedups in training and inference time, respectively. Experimental results show that our method achieves the state-of-the-art 23.82 PSNR and 29.58 PSNR on ScanNet in feedforward inference and per-scene optimization settings, respectively.Comment: To appear in CVPR 202